RATIONAL POLYHEDRA AND PROJECTIVE 
LATTICE-ORDERED ABELIAN GROUPS WITH ORDER UNIT 
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Abstract. An i-group G is an abelian group equipped with a translation 
invariant lattice order. Baker and Beynon proved that G is finitely generated 
projective iff it is finitely presented. A unital £-group is an ^-group G with 
a distinguished order unit, i.e., an element 0<uEG whose positive integer 
multiples eventually dominate every element of G. While every finitely gener- 
ated projective unital £-group is finitely presented, the converse does not hold 
in general. Classical algebraic topology (a la Whitehead) will be combined in 
this paper with the Wlodarczyk-Morelli solution of the weak Oda conjecture 
for toric varieties, to describe finitely generated projective unital ^-groups. 



1. Introduction: unital ^-groups and rational polyhedra 

A main reason of interest in unital ^-groups is that Elliott classification yields a 
one-one correspondence n between isomorphism classes of unital AF C* -algebras 
whose Murray- von Neumann order of projections is a lattice, and isomorphism 
classes of countable unital ^-groups: k is an order-theoretic enrichment of Gro- 
thendieck K functor, [H 3.9,3.12]. 

A unital i?-group (G, u) is projective if whenever ip : (A, a) — * {B, b) is a surjective 
unital £-homomorphism and <f>: (G, u) — > (B, b) is a unital ^-homomorphism, there 
is a unital £-homomorphism 8 : (G, u) — > (A, a) such that (f> = ip o 9. As usual, 
unital i-homomorphisms between unital ^-groups are group homomorphisms that 
also preserve the order unit and the lattice structure, [S]. 

Baker [5] and Beynon [31 Theorem 3.1] (also see [TUl Corollary 5.2.2]) gave 
the following characterization: An t-group G is finitely generated projective iff it 
is finitely presented. While the (=>)-direction still holds for every unital £-group 
(G,u) (see, e.g., [16[ Proposition 5]), in this paper we will show that various 
arithmetical, geometrical and topological conditions must be imposed to ensure 
that a finitely presented (G, u) is projective. 

For n — 1,2,... we let M„ denote the unital £-group of all continuous func- 
tions /: [0,1]™ — > R having the following property: there are linear polyno- 
mials pi,...,p m with integer coefficients, such that for all x 6 [0, l] n there is 
i G {1, . . . , m} with f{x) = Pi{x). M n is equipped with the pointwise operations 
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+, — , max, min of K, and with the constant function 1 as the distinguished order 
unit. 

Proposition 1.1. (P31 4.16]) M„ is generated by the coordinate maps & : [0, 1]" — > 
R and the order unit 1. For every unital i-group (G, u) and < g\, . . . , g n < u, if 
the set {<7i, . . . ,g n , u] generates G there is a unique unital i-homomorphism ip of 
M ra onto G such that = 9% f or each i = 1, . . . , n. 

An ideal i of a unital ^-group (G, u) is the kernel of a unital ^-homomorphism 
of G, r [11 1 p. 8 and 1.14]). i is principal if it is singly (=finitely) generated. 

A unital ^-group (G, u) is finitely presented if for some n = 1,2,..., (G, u) is 
unit ally ^-isomorphic to the quotient of M„ by some principal ideal j, in symbols, 
(G.uJSMn/j. 

For every nonempty closed set X C [0, 1]™ we introduce the notation 

M„ \X = {f\X\feM n } (1) 

for the unital ^-group of restrictions to X of the functions in M n . 

Following pj2 1.1], by a polyhedron P in [0, 1]™ we mean a finite union of (always 
closed) simplexes P = Si U • • • U S t in [0, 1]™. If the coordinates of the vertices of 
every simplex Si are rational numbers, P is said to be rational. 

For any rational point v £ K™ the least common denominator of the coordinates 
of v is called the denominator of v and is denoted den(w). 

The relationship between rational polyhedra and finitely presented unital l- 
groups is given by the following result: 

Proposition 1.2. ( [TB], Propositions 4 and 5]) Let (G,u) be a unital I- group. 

(a) (G, u) is finitely presented iff there is n = 1,2,... and a rational polyhedron 
P C [0, 1]™ such that (G, u) is unitedly i-isomorphic to M„ \P. 

(b) If (G, it) is finitely generated projective then (G, it) is finitely presented. 

One may now naturally ask for which rational polyhedra P C [0, 1]™ the unital 
£-group M„ \P is projective. In Theorem 13.51 and Corollary 15. II it is shown that 
P satisfies the following necessary conditions: (i) P is contractible, (ii) P contains 
a vertex of the rt-cube [0, l] n and (iii) P has a regular triangulation A (as defined 
in Section [2] following [20]) such that for every maximal simplex T E A, the 
denominators of the vertices of T are coprime. As proved in Corollaries 14.41 and 
15.11 these three conditions are sufficient for M n \P to be projective in case P is 
one-dimensional. Further, if P is an n-dimensional rational polyhedron satisfying 
(ii) and (iii), then M„ fP is a projective unital -^-group, provided Condition (i) is 
strengthened to the collapsibility ( [HI [18] ) of at least one triangulation of P. 

We refer to [9] [TO] QJ] for £-groups, to [12] for algebraic topology, to [18] for 
polyhedral topology, and to [8] for regular fans — the homogeneous correspondents 
of rational polyhedra. Their desingularization procedures yield a key tool for our 
results. 

2. Regular triangulations, Farey mediants and blow-ups 

For every (always finite) simplicial complex K, the point-set union of the sim- 
plexes of K, is denoted |/C|; K, is said to be a triangulation of |/C|. A simplicial 
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complex is said to be a rational if the vertices of all its simplexes are rational. 
Given simplicial complexes K, and TL with \ JC\ = \TL\ we say that TL is a subdivision 
of /C if every simplex of TL is a union of simplexes of /C. For any rational point 
v G R n the integer vector 

« = dfin(«)(«,l) eZ n+1 (2) 

is called the homogeneous correspondent of t>. An m-simplex conv(wo, ■ ■ ■ , w m ) C 
[0, 1]™ is said to be regular if its vertices are rational and the set of integer vectors 
{w~o, . . . ,w^} can be extended to a basis of the free abelian group Z™ +1 . Follow- 
ing [20j . a simplicial complex K, is said to be a regular triangulation (of \K\) if 
all its simplexes are regular. Regular triangulations are called "unimodular" in 
[16] , Given a regular triangulation A with |A| C [0, l] n , the homogeneous corre- 
spondents of its vertices are the generating vectors of a complex of cones in R n+1 , 
which is a regular (also known as "nonsingular" ) fan [5]. 

Lemma 2.1. ( |16[ Proposition 1]) For every rational polyhedron P there is a 
regular triangulation A such that P = |A|. 

Lemma 2.2. Let S = conv(«i, . . . ,Vk) C [0, 1]" be a regular (k — \)-simplex and 
{w\, . . . , Wk} a set of rational points in [0, l] m . Then the following conditions are 
equivalent: 

(i) den(wi) is a divisor of den(vi) 7 for each i = 1, .. . ,k. 

(ii) For some integer matrix M € Z mx ™ and vector b 6 Z m we have Mv-i + b = 
Wi for each i = 1, . . . , k. 

Proof. For the nontrivial direction, suppose den(u>i) is a divisor of den(«i), for 
each i = l,..,,k. With reference to ((2|), let {v\, . . . ,Vk,bk+i, ■ ■ ■ ,b n+ i} be a ba- 
sis of the free abelian group Z™ +1 , for suitable vectors frfc+i, . . . ,b n+ i 6 Z n+1 . 
Let D be the (n + 1) x (n + 1) integer matrix whose columns are the vectors 
ui, . . . , Vk,h+i, K+i- Then D" 1 G Z (,l+1)x( " +1) . By hypothesis, for each 
£ = 1, . . . , k, the vector Cj = den(i;j)(w;i, 1) belongs to Z m+1 . Let dk+i, ■ ■ ■ , d n+ \ 
be vectors in Z m+1 such that for each j = k + 1, . . . , n+l the (m+ l)th coordinate 
of dj coincides with the (n + l)th coordinate of bj. Let C G z (m+1)x(n+1) be the 
matrix whose columns are given by the vectors ci, . . . , Cfe, dfe+i, . . . , d n +i. Since 
the (n + l)th row of D equals the (m + l)th row of C, we have 



CD' 1 = 



M 


6 ' 


0,...,0 





for some m x n integer matrix M and integer vector b G Z m . For each i = 
1, . . . , fe we then have (CD -1 )-^ = (CD -1 ) den(w 4 )(w 4 , 1) = den(w i )(Mui + b, 1). By 
definition, (CD^ 1 )-^ = q = den(^)(iOj, 1), whence Mvi + b = Wi as desired. □ 

Blow-up and Farey mediant. Let A be a simplicial complex and p £ | A| C R™, 

Then the (Alexander, [Tj) blow-up A( p -j of A p is the subdivision of A which 
is obtained by replacing every simplex T G A that contains p by the set of all 
simplexes of the form conv(i 7 ' U {p}), where F is any face of T that does not 
contain p. (We are using the terminology of 20, p. 376]. Synonyms of "blow-up" 
are "stellar subdivision" and "elementary subdivision", [5J III, 2.1].) 
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The notation A( Wl ,...,w m ) stands for the final outcome of a sequence of blow-ups 
of A at points wi, . . . , w m , i.e., 

^(U)l,...,10 t+ l) — ^(wi,...,Wt)(w t+1 ) ■ (3) 

For any regular m-simplex E — conv(v , . . . , v m ) C R ra , the Farey mediant of 
(the vertices of) E is the rational point v of E whose homogeneous correspondent 
v equals v~q + • • • + u^ L . This is in agreement with the classical terminology in case 
E = [0, 1]. If E belongs to a regular triangulation A and v is the Farey mediant of 
E then the blow-up A^) is a regular triangulation. Also the converse is true, (a 
proof can be obtained from [5j V, 6.2]). A(„) will be called the Farey blow-up of 
A at v. By a (Farey) blow-down we understand the inverse operation of a (Farey) 
blow-up. 

The proof of the "weak Oda conjecture" by Wlodarczyk [2U] and Morelli [TB] 
immediately yields: 

Lemma 2.3. Let P be a rational polyhedron. Then any two regular triangulations 
of P are connected by a finite path of Farey blow-ups and Farey blow-downs. 

Definition 2.4. A triangulation A of a rational polyhedron P C [0, 1]™ is said to 
be strongly regular if it is regular and the greatest common divisor of the denomi- 
nators of the vertices of each maximal simplex of A is equal to 1. 

Lemma 2.5. Let A and V be regular triangulations of a rational polyhedron P C 
[0, 1]™. Then A is strongly regular iffV is. 

Proof. In view of Lemma l2.3l it is enough to argue in case A is the blow-up at the 
Farey mediant v of an m-simplex S = conv^o, . . . , v m ) € V. Let M £ V be a max- 
imal (m + fc)-simplex such that S C M . There are wi, . . . , Wk € M such that M = 
conv(vo, . . • , v m , w±, . . . , Wk). Since den(w) is equal to X^JLo den(uj), the greatest 
common divisor of the integers den(wo), . . . , den(w m ), den(wi), . . . , den(u>fc) coin- 
cides with the greatest common divisor of 

den(u ), . . . , den(uj_i), den(u), den(w 4+ i), . . . , den(w m ), den(wi), . . . ,den(w fc ). 

□ 

Lemma 2.6. IfT — conv(w 1 , . . . , v t ) C [0, l] n is a regular (t — 1)- simplex and the 
denominators of its vertices are coprime, then for all large integers I there is a 
rational point v £ T such that den(w) is a divisor of I. 

Proof. Let v\, . . . , v t , itft+i, ■ ■ • , w n+ i be a basis B of the free abelian group Z n+1 . 
For each i = 1, . . . , t, let a\ = den(wj). Since gcd(di, . . . ,d t ) = 1, without loss of 
generality the (n + l)th coordinate of each vector wj can be assumed to be 0. Let 
further 

C = M> '(~i H h M> w t + R>aw t +i H M> w„+i 

denote the cone positively spanned by B in the vector space M™ +1 . Let the vector 

s = (si, . . . , s n+ i) e Z Tl+1 be defined by s = v{ H ,Vt + w t +\ + • ■ • + w n+ i. Let 

M>o s denote the ray of s, i.e., the positive real span of the vector s in For 
every integer I — 1,2,..., let the hyperplane Hi be defined by 

H l = {(y 1 ,...,y n+1 )eR n+1 \y n+1 = l}. 



RATIONAL POLYHEDRA AND PROJECTIVE UNITAL ^-GROUPS 



5 



The vanishing of the last coordinate of each wj is to the effect that s n +i — d\ + 
• • - + dk > 0, whence the set Hi<~)M.>o s contains a single point, denoted hi. This is a 
rational point lying in the interior of C. In particular, for some < e € K the point 
hi lies in a closed n-cube of side length e contained in CC\H\. Consequently, for all 
large integers Z, the rational point hi lies in some closed unit n-cube Di contained in 
the convex set Hi n C. Necessarily Di contains an integer point p — (pi, . . . ,p n , I). 

To conclude the proof, as noted in [8j V, 1.11], there are integers mi, . . . , m n+ \ > 
such that p = m\V\ + • • • + m t v t + m i+ iw (+ i + • • • + m n +iw n +i- Let the vector 
q G Z™ +1 be defined by q — mitli + • • • + m t Vt- Since the (n + l)th coordinates of p 
and of q are equal, midi + ■ ■ ■ + rri t d t = I. Let v be the only rational point of [0, 1]™ 
whose homogeneous correspondent v lies on the ray R>o q of q. Then v belongs to 
T , and r is a positive integer multiple of v. Thus the (n + l)th coordinate den(w) 
of v is a divisor of the (n + l)th coordinate I of q. □ 

Our next result essentialy follows from Cauchy's 1816 analysis of the Farey 
sequence, (Oeuvres, II Serie, Tome VI, 1887, pp.146-148, or Tome II, 1958, pp.207- 
209), and is also a consequence of the De Concini-Procesi theorem on elimination 
of points of indeterminacy, [8] p. 252]. For the sake of completeness we give the 
elementary proof here: 

Proposition 2.7. IfTC. [0, 1]™ is a regular simplex then for every rational point 
v € T there is a sequence of regular complexes Aq = {T and its faces}, Ai, . . . , A u 
such that Aj_|_i is a Farey blow-up of Ai, and v is a vertex of (some simplex of) 
A u . 

Proof. Let w be a fixed but otherwise arbitrary well-ordering of the set of all 
pairs of distinct rational points (=edges) in [0, l] n . We now inductively define the 
regular triangulation Aj_|_i of T by 

Aj-|_i = the blow-up of Aj at the Farey mediant of the w-first edge 
conv(u>i, 102) of Ai such that den(wi) + den(w2) < den(u). 

This sequence must terminate after a finite number u of steps, just because there 
are only finitely many rational points w in [0,1]™ satisfying den(w) < den(w). 
Let F be the smallest simplex of A„ containing v. In other words, F is the 
intersection of all simplexes of A u containing v. It follows that v belongs to the 
relative interior of F. By way of contradiction, suppose v is not a vertex of F. 
Then, for some w\, . . . , w r G [0, 1]™ with r > 2, we have F — conv(wi, . . . , w r ) and 
den(w) > den(u>i) + • • • + den(uv). The inequality is strict, unless v is the Farey 
mediant of F. (See e.g., [HI V, 1.11].) A fortiori, den(u) > den(uii) + den(w 2 ), 
whence the Farey blow-up A M+ i of A„ exists, against our assumption about u. □ 

3. Z- RETRACTS AND PROJECTIVE UNITAL ^-GROUPS 

Given rational polyhedra P C [0,1]™ and Q C [0, l] m together with a map 
n: P — > Q, we say that 77 is a 1-map if there is a triangulation K, of P such 
that over every simplex T of /C, 77 coincides with a linear map t]t with integer 
coefficients. 

Since the intersection of any two simplexes of K. is again a (possibly empty) 
simplex of K,, the continuity of 77 follows automatically. The assumed properties 
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of the finite set of maps {ijt | T £ K,}, jointly with the rationality of P, are to the 
effect that K. can be assumed rational, without loss of generality, ft follows that 
77(F) is a rational polyhedron in [0, l] m . 

A Z-map 8 : P — > Q is said to be a "L-homeomorphism (of P onto Q) if it is 
one-one onto Q and the inverse -1 is a Z-map. 

A Z-map a: P — » P is a "L-retraction of P if it is idempotcnt, a o a = o~. The 
rational polyhedron i? = u(P) C [0, 1]™ is said to be a Z-retract of P. 

If E7, V, W are rational polyhedra in [0, 1]", fj, is a Z- retraction of £7 onto V, and 
v is a Z-retraction of V onto W 7 , then the composite map v o /1 is a Z-retraction 
of [/ onto W. 

The relationship between Z-retracts of cubes and finitely generated projective 
unital ^-groups is given by the following 

Theorem 3.1. A unital £-group (G,u) is finitely generated projective iff it is 
unitally t-isomorphic to M„ \P for some n — 1,2,... and some 1,-retract P of 
[0,1]™- 

Proof. In 14, 3.9] a categorical equivalence T is established between unital £- 
groups and MV-algebras — those algebras satisfying the same (©, -i)-equations as 
the unit interval [0, 1] equipped with truncated addition x © y = min(x + y, 1) and 
involution -*x = 1 — x. By definition, T(G,u) — {g£G\Q<g< u}. Further, for 
every unital ^-homomorphism 8: (G,u) — > (G',u'), T(8) is the restriction of 9 to 
r(G,w). The preservation properties of T are to the effect that (G,u) is finitely 
generated projective iff so is T(G,u), (see [HI 3.4, 3.5]). Now apply [H Theorem 
1.2]. □ 

Let, as above, P C [0, 1]™ and Q C [0, l] m be rational polyhedra, together with 
a Z-map 77: P —> Q. Then for every rational point v £ P, 

den(?7(ii)) is a divisor of den(w). (4) 

Conversely, we have 

Lemma 3.2. Let P C [0, 1]™ be a rational polyhedron, A a regular triangulation 
of P, and V the set of vertices of A. Let the map f : V —* [0, l] m be such that 
den(/(u)) is a divisor o/den(w) for every v £ V. Then f can be uniquely extended 
to a 1-map 77: P — > [0, l]™ 1 which is linear on each simplex of A. 

Proof. By Lemma [2.2[ for each S £ A there is a linear map with integer coefficients 
rjs'- S — > [0, l] m such that 775(11) = f(v). The uniqueness of each 775 ensures 77 = 
1J{?75 I S £ A} is well defined. Since 77 coincides with 775 over every simplex S £ T, 
it is the desired Z-map. □ 

The following result states that the property of being a Z-retract of some cube 
is invariant under Z-homeomorphisms: 

Lemma 3.3. Let 77 : [0, l] n ^ P be a 1-retraction onto P , and 8 : P -> Q C [0, l] m 
a 'L-homeomorphism of P onto Q. Then Q is a X-retract of [0, l] m . 
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Proof. We first prove the following 

Claim. There is a regular triangulation A of [0, l] m such that the set Aq = {Te 
A | T C Q} is a triangulation of Q, and O^ 1 is linear over each simplex of Aq. 

As a matter of fact, let K, be a rational triangulation of Q such that the Z- 
map 9~ l is linear over each simplex of K. Then the affine counterpart of 
III, 2.8] provides a rational triangulation V of [0, l] m such that K, C V. The 
desingularization procedure of [TH Theorem 1.2] now yields a regular subdivision 
A of V having the desired properties to settle our claim. 



H(v) 



Let o denote the origin of W 1 . By Lemma 13.21 we have a uniquely determined 
Z-map fj,: [0, l] m -> [0, 1]™ satisfying 

o if « ^ Q 

for each vertex t> of A. By definition, n\Q — 6* _1 , whence = P. From 

?/ [P = Id P it follows that (9 o 77 o M f Q = Id Q and (9 o jj o /j([0, l] m ) = 0(P) = Q. In 
conclusion, the map 9 o rj o /i: [0, l] m — > Q is a Z-retraction onto Q. □ 

Lemma 3.4. Let conv(7),7«) C [0, 1]™ be a regular l-simplex such that a = den(v) 
and b = den(?j7) are coprime. Then for each integer m > there is a rational point 
z G conv(7j,77j) such that m is a divisor o/den(z). 

Proof. By hypothesis, there exist integers p, q satisfying 

(a) qa — pb = 1, 

(b) < p < a and < q < b. 

By (a), the two vectors (f>, a) and (q,b) form a basis of Z 2 . Stated otherwise, 
[p/a,q/b] is a regular l-simplex. By (b), [p/a.q/b] C [0,1]. Again by (a), p and 
o are coprime, whence den(p/a) = a = den(f). Similarly, den(g/&) = den(7i;). 
Lemma 13.21 now yields a Z-homeomorphism 77 of [p/a,q/b] onto conv(7j, w). Let 
s G [p/a, q/b] be a rational point such that 777, is a divisor of den(s). A trivial density 
argument shows the existence of s. By ((4]), m is a divisor of den(?7(s)) = den(s) 
and n(s) is the desired rational point of conv(?j, w). □ 

Theorem 3.5. If the polyhedron P is a Z-retract of [0, l] n then 

(i) P is contractible, 

(ii) P contains a vertex of [0, 1]", and 

(iii) P /ias a strongly regular triangulation ( Definition] 2. 4\l- 



Proof. The proof of (i) is a routine exercise in algebraic topology, showing that 
[0, 1]™ is contractible, and a retract of a contractible space is contractible. 

Concerning (ii), let 77: [0, 1]™ — > P be a Z-retraction onto P. By ((4]), 77 must 
send every vertex of [0, l] ra into some vertex of [0, 1]™ . 

To prove (iii), let A be a regular triangulation of P, as given by Lemma [2.11 
Let the r-simplex T = conv(i>o, . . . , v r ) be maximal in A. Let us write d = 
gcd(den(i>o), . . . , den(tv)), with the intent of proving d = 1. Let z be a rational 
point lying in the relative interior of T, say for definitcness z = the Farey mediant 
of T . Since T is maximal there is an open set U C [0, 1]™ such that z G U and 
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UHP C T. Let 77: [0, 1]™ -» P be a Z-retraction onto P. Then 7? _1 ([/) is an open 
set. Let w be a rational point in ?7" 1 ([/) whose denominator is a prime p > d. 
Since 77(10) lies in the regular simplex T, by Proposition \2.7\ r)(w) can be obtained 
via a finite sequence of Farey blow-ups starting from the regular complex given 
by T and its faces. One immediately verifies that d is a common divisor of the 
denominators of all Farey mediants thus obtained. In particular, d is a divisor of 
den(r]{w)). Since p is prime, from (j4|) it follows that dea(r](w)) S Since 
p > d, d = 1. We have proved that A is strongly regular. □ 

Remark 3.6. By Lemmas 12.11 and 12.51 Condition (hi) above is equivalent to 
(hi') Every regular triangulation of P is strongly regular. 

Condition (i) has the following equivalent reformulations (for definitions see the 
references given in the proof): 

Proposition 3.7. For PC [0, 1]™ a rational polyhedron, the following conditions 
are equivalent: 

(a) P is contractible. 

(P) P is n- connected, i.e., the homotopy group 7Tj(P) is trivial for each i — 
0, . . . ,n. 

(7) P is a deformation retract of [0, l] n . 
(6) P is a retract of [0, 1]". 

(e) P is an absolute retract for the class of metric spaces. 

Proof, (a) (/3), PS p.405]. 
(P) => (a), H2| p.359]. 

(a) => (7) is a consequence of Whitehead theorem, [T^l 346]. 
(7) => (5), trivial. 

(S) => (a), because a retract of a contractible space (like [0, l] ra ) is contractible. 
(a) ^ (e), [7, 15.2] together with [H p.522]. 

□ 

4. A CONVERSE OF THEOREM 13.51 

In Theorem 14.31 below we will prove that Conditions (ii) and (hi) of Theorem 
13.51 together with a stronger form of Condition (i), known as collapsibility [HI 
p. 97], [ISj 6.6], are also sufficient for a polyhedron P C [0, l] n to be a Z-retract of 
[0, 1]™. The necessary notation and terminology are as follows: 

An m-simplex T of a simplicial complex V in [0, 1]™ is said to have a free face F 
if F is a facet (=maximal proper face) of T, but is a face of no other m-simplex of 
V. It follows that T is a maximal simplex of V, and the removal from V of both 
T and F results in the subcomplex V' = V \ {T, F} of V. The transition from V 
to V is called an elementary collapse in [8l 111,7.2] ("elementary contraction" in 
[l9l p.247]). If a simplicial complex A can be obtained from V by a sequence of 
elementary collapses we say that V collapses to A. We say that V is collapsible if 
it collapses to (the simplicial complex consisting of) one of its vertices. 
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Given a rational polyhedron P C [0,1]™ and a point a £ [0,1]™, following 
tradition we let 

aP = [J{conv(a, x) : x G P}, (5) 

and we say that aP is the join of a and P. If P = we let aP — a. Further, for 
any simplex S we use the notation 

S = [j{F C S | F is a facet of 5} and aS 1 = |J{aT | T a facet of S}. (6) 

Finally, we denote by o the origin, and by 

ei,...,e„ (7) 

the standard basis vectors in K™. 

Lemma 4.1. Let m 1; . . . , m„ be coprime integers > 1 and s € {2, . . . , n}. Lei 

M = conv(ei/mi, . . . , e„/m„), P = conv(ei/mi, . . . , e s _i/m s _i), p = e s /m s . 
Then there is a Z-retraction of M U o(pF) onto M U o(pF). 

Proof. First of all, both simplexes M and o{pF) are regular. In the light of Lemma 
12.61 let us fix an integer k > 1 such that for every integer I > fc there exists a point 
in M whose denominator is a divisor of I. 

Let the regular triangulation $ of oP consist of oP together with its faces. Let 
t\ be the Farey mediant of oF. Proceeding inductively, for each i = 1, . . . , k let 
ti + i be the Farey mediant of £jP. Let = < i ) (t li ... ! t fc+1 ). By construction, 

s-l s-l 

den(t fc+ i) = 1 + (fe + 1) rrij > den(i fc ) = 1 + k m; > k. (8) 

i=l i=l 

Since the 1-simplex conv(tfe, tfe+i) satisfies the hypotheses of Lemma |3.4[ there is 
a rational point p* G conv(tfe, ffe+i) such that m s is divisor of den(p*), in symbols, 

m s = den(p) | den(p*). (9) 

Let A be the regular triangulation consisting of the 1-simplex conv(tfc, tk+i) 
together with its faces. By Proposition 12.71 there is a finite sequence of Farey 
blow-ups A, A( Wl ) , Ai WliW2 \, . . . , A.i Wu „, tWv ) such that p* is a vertex of some simplex 
of A( Wli .... mu ). The sequence of consecutive Farey blow-ups of $ at wi, . . . , w u 
yields the regular triangulation A = \&( Wlt ... tW „) of the polyhedron oF. Let w 
be an arbitrary point in the set V — {wi, . . . , W u , ife+i}- By (j5J) we can write 
den(u>) > den(ifc) > k, whence our initial stipulation about the integer k yields a 
rational point x w G M such that den(x w ) is a divisor of den(w), in symbols, 

\/w G 3x w G M such that den^u,) | den(w). (10) 

To conclude the proof, let the regular triangulation V of M U o(pF) consist of 
all faces of M together with the set of simplexes {pS | S G A} U A. The vertices of 
V are ei/mi, . . . , e s _i/m s _i, e s /m s = p, e s+ i/m s+ i, . . . , e„/m„ G M, together 
with o, ti, . . . , ifc+i G oP and . . . , w u G conv(£fc, tfe+i). Let ^ be the unique 
continuous map of M U o{pF) into [0, 1]™ which is linear over each simplex of V, 
and for each vertex v of V satisfies 
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p if V — p* 

, > _ . o if v G {h,... ,t k } or v G conv(i fe ,p*) \ {p*} , . 

v ' ' ' ^ if V G conv(p* , i fc+ i) \ {p*} [ ' 

v if v G A/ U {o}. 

By Lemma [3.2[ recalling ([§]) and (fTU|) , £ is a Z-map. For some (uniquely deter- 
mined) permutation j3 of {l,...,it} let the list ffc, Wpn ))•••! w p(u)> tk+i display 
the vertices of V lying on conv(tfc, ifc-j-i) in the order of increasing distance from 
ifc. The maximal simplexes of V are M, p{tk+\F) and p(conv(a, 6, S")), where S 1 
ranges over the set F of facets of F, and, a,b £ oF are consecutive vertices in the 
list 

O, tl,*2, ■ ■ ■ ,tk,Wp(i), . . . jU^jjifc+l. 

For any such maximal simplex T G V, a tedious but straightforward perusal of 
(fTTj) shows that £(T) is contained in the rational polyhedron M U o(pF), whence 

£(M U o{pF)) C M U o{pF). 

Further, for every vertex v G {o, ei/mi, . . . , e n /m n } the last line of (jTTJ) shows 
that = u. It follows that £(w) = w for each w G M U o(pF). 

In conclusion, £ is a Z-retraction of M U o(pF) onto M U o(pF). □ 

For the proof of Theorem l4. 31 below, given any regular complex A in [0, 1]™ with 
vertex set V — ...,«„}, we will construct a Z-homeomorphic copy of A in 
[0, 1]" in two steps as follows: 

For any (k — l)-simplex T = conv^^ij, . . . , Kj(fc)) in A, recalling the notation 
(O we first set 

= conv(-^L_ — ) c [0, 1]". (12) 
den(w l(1) ) den(u i(fc) ) 

Next we define 

A x = {T^ T e A}. (13) 
It follows that A^ is a regular complex, whose symbiotic relation with A is given 
by the following 

Lemma 4.2. For every rational polyhedron P C [0, 1]™ and regular triangulation 
A of P there is a Z-homeomorphism n of P onto which is linear on each 

simplex of A. 

Proof. Letting, as above, {v±, . . . , v u } be the vertices of A, the proof immediately 
follows from (fT2|) -(fT3 |) . upon noting that the map 

as well as its inverse / , satisfy the hypotheses of Lemma [3~2l □ 

Theorem 4.3. Let P C [0, 1]™ be a polyhedron. Suppose 
(i') P has a collapsible triangulation V; 

(ii) P contains a vertex v of [0, 1]™; 

(iii) P has a strongly regular triangulation A. 
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Then P is a IL-retract of [0, 1]". 

Proof. By (iii), P is a rational polyhedron. By [3], it is no loss of generality to 
assume that V is rational. The desingularization process of [HI 1.2], yields a 
regular subdivision V of V via finitely many blow-ups. By (i') and |19[ Theorem 
4], V is collapsible. By Lemma |2~5I V is strongly regular, since so is A by (iii). 

Let vi, . . . ,v u be the vertices of V. Defining the regular complex V ± as in 
(fi"3|) . we have a rational polyhedron Q — \W ± \ C [0, 1]" which, by Lemma |4T2j is 
a Z-homeomorphic copy of P. Thus in view of Lemma 13.31 it is sufficient to prove 
that 

Q is a Z-retract of [0, 1]". (14) 
To this purpose, let us first note that V inherits from V both properties of 
strong regularity and collapsibility. The vertices of V are v^, . . . , where 
v i~ = dcn(v ) > as §i ven by (H2)- By (ii), it is no loss of generality to assume v = Ui, 
whence den^i) = 1 and = e\. 
Following Whitehead Q3H p.248], let 

V 1 = A , A!,...,A m (15) 

be a sequence of regular triangulations such that for each i = l,...m, Aj is 
obtained from Aj_i via an elementary collapse, and A m only consists of the 0- 
simplex {ei}. For each i = 1, . . . , m, we then have uniquely determined simplexes 
Pi,Fi,Ei G Aj_i such that 

(a) pi is a vertex of Ei not in Fi, and Ei — PiFf, 

(b) Fi is a proper face of no other simplex of Aj_i but Ef, 

(c) Aj = Aj_i \ {Ei,Fi}. 

Letting o denote the origin in IR U , the join oQ is star-shaped at o, [121 p. 38], in 
the sense that for every z S oQ the set conv(o, z) is contained in oQ. The proof 
of [51 Theorem 1.4] shows that oQ is a Z-retract of [0, 1]". We will construct a 
sequence 

oQ - |A Q | |Ai| ^ • • • ^ |A m | = Q U conv(o, e x ) (16) 
of Z-retractions of rational polyhedra in [0, 1]" , together with a Z-retraction <f> of 
Q U conv(o, ei) onto Q. To this purpose, for each j = 0, . . . ,m we set 

Aj = {o} U A U {oT | T € Aj}. (17) 

Every Aj is a regular complex, and 

| A, | = |A | U \J{oT | T e Aj} = Q U oU{r I T £ A,} = Q U o|A,|. (18) 

Recalling (c) we immediately have 

A* = A,_i \ {oEi,oFi} and |Ai_i| - oE, U |Aj|, (19) 

for each i = 1, . . . , m. From (a) we obtain 

oE l n | Ai| = \J{oF | F is a facet of and F ^ = o^F), (20) 

for all i = 1, . . . , m. As the reader will recall from (J6j, F denotes the pointset 
union of facets of F,. By (a), p,F is the pointset union of the facets of Ei different 
from Fi. We now choose a maximal simplex Mi of Ao = V such that F, C Mi. 
Since Aq is strongly regular, the denominators of the vertices of Mj are coprime. 
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An application of Lemma 14.11 yields a Z-retraction £j of MiUoEi = MiUo(piFi) 
onto Mi U o(piF t ). By ((TSJ) and ([50]). the map % : |Aj_i| -> |A 4 | defined by 



is a Z-retraction of |A,_i| onto |A,|, as promised in IT6|) . The composite map 
7? = r)m ° ■ ■ ■ ° T)i: oQ — > |A m | is a Z-retraction of oQ onto Q U conv(o, ei). 

Next let the map </>: |A m | — > Q be defined by 



Then <j> is the promised Z-retraction of A m onto Q, thus showing that Q is a 
Z-retract of oQ. 

As already observed, we have a Z-retraction of [0,1]" onto the star-shaped 
polyhedron oQ. 

Summing up, the composite map <fi o r\ o is a Z-retraction of [0, 1]" onto Q, as 
required to settle (fl4|) . The proof is complete. □ 

Corollary 4.4. Lei P C [0, 1]" fee a one- dimensional polyhedron. Then P is 
a "Z-retract of [0,1]™ iff P satisfies Conditions (i)-(iii) of Theorem \3.5\ In the 
present case, Condition (i) is equivalent to saying that P is connected and simply 
connected, i.e., P is a tree. 

Proof. P necessarily is a rational polyhedron. Let V be a regular triangulation of 
P, as given by Lemma [2TTI In the light of Theorems 13.51 and 14.31 with Proposition 
13.71 we have only to check that P is connected and simply connected iff V is 
collapsible. (=£*) : Then P contains no simple closed curve, whence P is a tree. 
All triangulations of P are collapsible. (<=) : Suppose V collapses to its vertex v. 
Then v is a deformation retract of P, and P is contractible, i.e., P is connected 
and simply connected. □ 



We now apply the results of the previous sections to finitely generated projective 
unital f-groups. In contrast to what Baker and Beynon proved for ^-groups in [2] 
and [4], finitely generated projective unital ^-groups form a very special subclass 
of finitely presented unital ^-groups: 

Corollary 5.1. Suppose (G,u) is a finitely presented unital l-group, and write 
(G, u) = M n \ P for some n — 1,2,... and some rational polyhedron P C [0,1]™ 
as given by Proposition ] l.'A 

(I) If(G,u) is projective then P satisfies Conditions (i)-(iii) of Theorem \3.5\ 
(II) If P is one- dimensional and satisfies Conditions (i)-(iii) then (G,u) is 
projective. 

(Ill) More generally, if P satisfies Conditions (ii)-(iii) and has a collapsible 
triangulation then (G, u) is projective. 





w if w G Q 

ei if w S conv(o, ei). 



5. Finitely generated projective unital ^-groups 
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Proof. (I) In the light of Theorems 13.51 and 13.11 we must only prove that P is a 
Z-retract of [0, 1]™. By Lemma l3~3l it suffices to settle the following 

Claim: If a rational polyhedron Q C [0, l] m satisfies M n \P = M m \Q then P and 
Q are Z-homeomorphic. 

To this purpose, let l: M„ \P = M m [Q be a unital ^-isomorphism. Let 
£i, . . . , £„ : [0, 1]™ — > [0, 1] be the coordinate maps. Each element £j [P G M„ [P 
is sent by i to some element /ij \Q of M m fQ. Since each £j belongs to the unit 
interval of M„ fP, then hi belongs to the unit interval of JA m \Q, i.e., the range 
of hi is contained in the unit interval [0,1]. Then the map r\: [0, l]™ 1 — > [0, l] ra 
defined by 

r)(xi,...,x m ) = (hi(xt, . . . ,x m ), ■ ■ • ,h n (x!, . . . ,x m )), V(xi,...,x m ) G [0, l] m , 

is a Z-map. Let / be an arbitrary function in M„. Arguing by induction on the 
number of operations in / in the light of Proposition 11.11 we get 



By [TU Proposition 4.17], P = r/(Q). Interchanging the roles of i and i 1 we obtain 
a Z-map fi: [0, 1]™ -> [0, l] m such that r l (g \Q) = (g o (i) \P and fx(P) = Q. By 
(J2U, /fP = fo(r]ofi) \P and gfQ = 30(^077) fQ, for each / G M„ and g G M m . 
Again by [131 Proposition 4.17], the composition 770/x is the identity map on P, and 
/i o 77 is the identity map on Q- Thus P and Q are Z-homeomorphic, as required 
to settle our claim and also to complete the proof of (I). 

(II) From Corollary Ol and Theorem [37X1 

(III) From Theorems HTJ and EU □ 

Our final result in this paper, Theorem 15 . 31 below, will give (intrinsic) necessary 
and sufficient conditions for (G, u) to be finitely generated projective, in terms of 
the spectral properties of G. To this purpose, we denote by 



the set of maximal ideals of G, equipped with the spectral topology, 5, §10], 
[TU1 5.7]: a basis of closed sets for MaxSpec(G) is given by all sets of the form 
{p G MaxSpec(G) | a G p}, where a ranges over all elements of G. 

A maximal ideal m is discrete if the ordering of the totally ordered quotient 
(G, u)/m is discrete (non-dense) . In this case, by the Hion-Holder theorem [9l 
p. 45-47], [5, 2.6], (G, u) is unitally ^-isomorphic to (Z^-, 1) for a unique integer 
n > 1, called the rank of m and denoted p(m). In case m is not discrete we set 



Lemma 5.2. For every n = 1,2, . . . and nonempty closed set X C [0, 1]™ we have: 
(a) The map a: x G X t— ► m K = {/ G M„ |"A | /(x) = 0} is a homeomor- 
phism of X onto MaxSpec(M„ \X). The inverse map sends every m G 
MaxSpec(M n \X) to the only member x m of the set n{.9 _1 (0) | g G m}. 




(21) 



MaxSpec(G) 



p(m) = +00 and gcd(n, +00) = +00, Vn = 1,2,.... 



(22) 
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(b) For every m G MaxSpec(M ra \X) there is a unique pair (t m ,Rm), where 
R m is a unital t- subgroup o/(K, 1), and t m is a unital i- isomorphism of the 
quotient MaxSpec(M \X)/m onto R m . For every x G X and f G M„ \X, 
f(x) = ^.(//m,). 

(c) Suppose i£l and m = a(x). Then x is rational iff m is discrete. If this 
is the case, p(m) = den(x). 

Proof. The proof of (a) follows from a classical result due to Yosida [5T] , because 
the functions in M„ \X separate points, [HI 4.17]. (See [21 8.1] for further 
details), (b) is a reformulation of the time- honored Hion- Holder theorem [9] p. 45- 
47], [5j 2.6]. Finally, (c) follows from (a) and (b). □ 

Theorem 5.3. Let (G,u) be a unital I- group. 

(1) The following conditions are necessary for (G, u) to be finitely generated 
projective: 

(A) (G, u) is finitely presented. 

(B) For every discrete maximal ideal m of G, and open neighborhood N 
of m in MaxSpec(G), there is n G N such that gcd( j o(n), p(m)) = 1. 

(C) G has a maximal ideal of rank 1. 

(D) The topological space MaxSpec(G) is compact Hausdorff, metrizable, 
finite- dimensional and contractible. 

(2) If MaxSpec(G) is one-dimensional, the four conditions (A)-(D) are also 
sufficient for (G, it) to be finitely generated projective. Actually, Condition 
(D) can be replaced by the requirement that MaxSpec(G) is connected and 
simply connected. 

(3) More generally, if{G,u) satisfies Conditions (B)-(C), and{G,u) = M„ \P 
for some rational polyhedron P having a collapsible triangulation, then 
(G, u) is finitely generated projective. 

Proof. (1) Condition (A) holds by Proposition 1 1.21 

To prove Condition (B), by (A) jointly with Corollary I5.1f l) we can write 
(G, u) = M„ \P for some rational polyhedron P C [0, l] n satisfying Conditions (i)- 
(iii) of Theorem 13. 51 Using the homeomorphism a of Lemma [531 ranks of discrete 
maximal ideals of G coincide with denominators of their corresponding rational 
points in P. If P is a singleton, then by Condition (ii) it coincides with some ver- 
tex of [0, 1]™ and we have nothing to prove. Otherwise, let A be a strongly regular 
triangulation of P as given by Condition (iii). Let a; be a rational point of P. The 
proof of Theorem 13.51 shows that every open neighborhood of x contains rational 
points q of arbitrarily large prime denominator, whence gcd(den(x), den(q)) = 1, 
and (B) is proved. 

Using a we see that Condition (C) holds, because P satisfies Condition (ii) of 
Theorem 13.51 

To conclude the proof of (1), we must show that MaxSpec(G) has all the prop- 
erties listed in Condition (D). In the light of Lemma 15.21 this is equivalent to 
checking that P has all these properties. (The invariance of contractibility under 
homeomorphisms follows, e.g., from Proposition 13.71 ) The first three properties 
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are trivially verified. P is contractible because it satisfies Condition (i) of Theorem 
1331 

(2) Since (G,u) satisfies Condition (A), it can be identified with jY[„ \P, for 
some n = 1,2,... and rational polyhedron P C [0, 1]™. The homeomorphism a 
of Lemma 15.21 again ensures that ranks of discrete maximal ideals of G coincide 
with denominators of their corresponding rational points of P. Thus Condition 
(C) is to the effect that P must contain some vertex of [0, 1]™, whence P satisfies 
Condition (ii) of Theorem 13.51 

We next prove that every regular triangulation A of P is strongly regular. By 
Remark 13.61 this is an equivalent reformulation of Condition (iii). Suppose A is 
a counter-example, and let T be a maximal simplex of A such that the gcd of 
the denominators of the vertices of T is d > 1. Pick a rational point q in the 
relative interior of P and observe that, by Proposition ^. 7\ d is a divisor of den(g). 
By the assumed maximality of T, for every rational point q' in a suitably small 
open neighborhood of q, d is a divisor of den(g'). The maximal ideal a(q) of G 
falsifies the assumed Condition (B). We have shown that P satisfies Condition (iii) 
of Theorem 13.51 

Further, P satisfies Condition (i) because its homeomorphic copy MaxSpec(G) 
is contractible, by Condition (D). 

Having thus shown that P satisfies Conditions (i)-(iii) of Theorem 13.51 an ap- 
plication of Corollarv l5.1f II) proves the first statement in (2). 

For the second statement, since G has an order unit, MaxSpec(G) is a nonempty 
compact Hausdorff space, (for a proof see 10.2.2], where the order unit is called 
"unite forte"). The homeomorphism a of Lemma 15 . 2 1 ensures that there is no am- 
biguity in defining the dimension of the compact Hausdorff metrizable space P and 
of its homeomorphic copy MaxSpec(G). Condition (A) ensures that MaxSpec(G) 
is finite-dimensional and metrizable. Thus Condition (D) equivalently states that 
MaxSpec(G) is contractible. By Proposition 13.71 this is in turn equivalent to 
stating that the one-dimensional space MaxSpec(G) is connected and simply con- 
nected. This completes the proof of (2). 

(3) By Proposition 1 1.21 (G,u) is finitely presented. Given the map a of Lemma 
15.21 Condition (C) is equivalent to stating that P satisfies Condition (ii) of Theo- 
rem [331 Condition (iii) now follows from Condition (B) arguing as in (2) above. 
An application of Corollary 15 . If III) concludes the proof. □ 
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